line-chromatic number

См. также в других словарях:

• Chromatic polynomial — All nonisomorphic graphs on 3 vertices and their chromatic polynomials, clockwise from the top. The independent 3 set: k3. An edge and a single vertex: k2(k − 1). The 3 path: k(k − 1)2. The 3 clique …   Wikipedia

• Line graph — This article is about the mathematical concept. For statistical presentation method, see line chart. In graph theory, the line graph L(G) of undirected graph G is another graph L(G) that represents the adjacencies between edges of G. The name… …   Wikipedia

• Chromatic Research — Inc. was a company based in Mountain View, California that developed a multifunction multimedia device for PCs called the MPACT! The company was formerly known as Xenon Microsystems Corporation. Chromatic Research, Inc. was founded in 1993. The… …   Wikipedia

• Chromatic aberration — On top is corner detail in a photograph taken with a higher quality lens; bottom is a similar photograph taken with a wide angle lens showing severe visible lateral chromatic aberration. The effect is pronounced on the right side of the building… …   Wikipedia

• number game — Introduction       any of various puzzles and games that involve aspects of mathematics.       Mathematical recreations comprise puzzles and games that vary from naive amusements to sophisticated problems, some of which have never been solved.… …   Universalium

• Crossing number (graph theory) — A drawing of the Heawood graph with three crossings. This is the minimum number of crossings among all drawings of this graph, so the graph has crossing number cr(G) = 3. In graph theory, the crossing number cr(G) of a graph G is the… …   Wikipedia

• Diatonic and chromatic — Chromatic redirects here. For other uses, see Chromatic (disambiguation). Melodies may be based on a diatonic scale and maintain its tonal characteristics but contain many accidentals up to all twelve tones of the chromatic scale, such as the… …   Wikipedia

• Abbe number — An Abbe diagram plots the Abbe number against refractive index for a range of different glasses (red dots). Glasses are classified using the Schott Glass letter number code to reflect their composition and position on the diagram …   Wikipedia

• 8 (number) — Evolution of the glyphIn the beginning, various groups in India wrote eight more or less in one stroke as a curve that looks like an uppercase H with the bottom half of the left line and the upper half of the right line removed. At one point this …   Wikipedia

• Edge coloring — A 3 edge coloring of the Desargues graph. In graph theory, an edge coloring of a graph is an assignment of “colors” to the edges of the graph so that no two adjacent edges have the same color. For example, the figure to the right shows an edge… …   Wikipedia

• Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… …   Wikipedia